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WHAT IS CLAIMED IS: 

1 . A method for generating a delay model in a networked system under a 
defined workload, the method comprising: 

generating, for a first active message, a routing structure based upon a network 
configuration and a source and destination of the active message; 

creating a contention structure created by summing together routing structure 
elements for active message events; 

firsrcalculating, for the first active message, an available bandwidth for use by the 
message at a path between network nodes utilized by the active message, the available 
bandwidth being jr&nction of a level of contention between the first active message and 
at least a second activbonessage on the path, the level of contention being determined in 
accordance with the contention structure and the routing structure for the first active 
message; and 

second calculating, for tfte first active message, based upon the available 
bandwidth, a modeled communicatitaqi delay to communicate at least a portion of the first 
active message. 

2. The method of claim 1 further Comprising: 
rendering a set of delay values corresponding to a set of active events; and 
identifying an event horizon corresponding t\a simulated time duration before an 

event state change. 
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3. The method of claim 2 further comprising: 
advancing a simulation clock based upon the event horizon; and 
third calculating completed portions of each one of the set\f active events based 
upon the event horizon. 
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4. The method of claim 3 wherein the event state change corresponds to a 
message event state change, and further comprising the steps of: 

fourth calculating an updated contention structure in accordance with me message 
event state change and a present set of active message events after the advancing step; 
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rendering a new set of delay values corresponding to the present set of active 
events in accordance with the updated contention structure and remaining portions of the 
present set of active events; and 

determining a next event horizon in accordance with the new set of delay values. 

The method of claim 2 wherein the event state change corresponds to a 
completed afeti^e event, and further comprising the step of recording within an output 
trace record an entry corresponding to the completed active event. 
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6. The method ofclaim 1 wherein the routing structure comprises an array. 
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7. The method of claim 1 wherein the contention structure comprises an 



array. 



^ 8. The method of claim 1 further comprismg generating a statistical summary 
of completed events based upon simulated time durations. 
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9. The method of claim 1 further comprising the step ofprocessing an input 
trace sequence to render a set of events including the first active messag^ 

10. The method of claim 9 wherein the input trace sequence is rendered^by a 
translator of a workload definition. 
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11. A computer system including executable program code for generating a 
delay model in a networked system under a defined workload, the computer system 
comprising: 

an input stage that receives a workload description and renders event sequences 
corresponding to the workload description; and 

evaluation stage that receives the event sequences and renders timing 
information representing execution of the event sequences in a distributed processing 
network configuration, the evaluation stage comprising executable program instructions 
for: ' \ 

10 generating, for a first active message, a routing structure based upon a 

network configuration and a source and destination of the first active message; 

creating a contention structure created by summing together routing 
structure elements for active message events; 

first calculating, &r the first active message, an available bandwidth for 
15 use by the message at a patnWtween network nodes utilized by the first active 

\^ message, the available bandwidth being a function of a level of contention 

between the first active message add at least a second active message on the path, 
the level of contention being determined in accordance with the contention 
structure and the routing structure for theyfirst active message; and 
20 second calculating, for the first active message, based upon the available 

bandwidth, a modeled communication delay tou communicate at least a portion of 
the first active message. \ 

12. The computer system of claim 1 1 wherein the\yaluation stage further 
25 comprises executable program instructions for: \ 

rendering a set of delay values corresponding to a set of acWe events; and 
identifying an event horizon corresponding to a simulated time duration before an 
event state change. \ 

30 13. The computer system of claim 1 2 wherein the evaluation stage further 

comprises executable program instructions for: \ 
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advancing a simulation clock based upon the event horizon; and 
third calculating completed portions of each one of the set of active events based 
upon the event horizon. 



10 



14. The computer system of claim 13 wherein the event state change 
correspb^ds to a message event state change, and the evaluation stage further comprises 
executable program instructions for: 

fourth calculating an updated contention structure in accordance with the message 
event state change and a present set of active message events after the advancing step; 

rendering a new^set of delay values corresponding to the present set of active 
events in accordance with ttje updated contention structure and remaining portions of the 
present set of active events; am 

determining a next event Horizon in accordance with the new set of delay values. 
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15. The computer system of clmm 12 wherein the event state change 
corresponds to a completed active event, ancKthe evaluation stage further comprises 
executable program instructions for recording within an output trace record an entry 
corresponding to the completed active event. 



20 16. The computer system of claim 1 1 whereh^the routing structure comprises 

an array. 



25 



17. The computer system of claim 1 1 wherein the contention structure 
comprises an array. 

18. The computer system of claim 1 1 further comprising a p^t output stage 
for receiving data corresponding to the timing information rendered by theSevaluation 
stage, and generating a statistical summary of completed events based upon sipiulated 
time durations. 
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19. The computer system of claim 1 1 wherein the input stage comprises 
executable code facilitating processing an input trace sequence to render a set of events 
including the first active message. 



20. The computer system of claim 
rendered by a translator of a workload definition. 



inguT trace sequence is 
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21. A computer-readable medium having computer executable instructions for 
performing a set of steps to generate a delay model in a networked system under a 
defined workload, the steps including: 

generating, for a first active message, a routing structure based upon a network 
cohfiguration and a source and destination of the first active message; 

iting a contention structure created by summing together routing structure 
elements for a&Jive message events; 

first calculating, for the first active message, an available bandwidth for use by the 
message at a path between network nodes utilized by the first active message, the 
available bandwidth being a function of a level of contention between the first active 
message and at least a second active message on the path, the level of contention being 
determined in accordance witn^e contention structure and the routing structure for the 
first active message; and 

second calculating, for the firsXactive message, based upon the available 
bandwidth, a modeled communication delay to communicate at least a portion of the first 
active message. 

22. The computer-readable medium of^claim 21 further comprising computer 
executable instructions for performing the steps of: 

rendering a set of delay values corresponding td\a set of active events; and 
identifying an event horizon corresponding to a sihjulated time duration before an 
event state change. 



23. The computer-readable medium of claim 22 furth^ comprising computer 
25 executable instructions for performing the steps of: 

advancing a simulation clock based upon the event horizon; 
third calculating completed portions of each one of the set of active events based 
upon the event horizon. 



30 24. The computer-readable medium of claim 23 further comprising ^mputer 

executable instructions for performing the steps of: 
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fourth calculating an updated contention structure in accordance with the message 
event state change and a present set of active message events after the advancing step; 

rendering a new set of delay values corresponding to the present set of active 
events in accordance with the updated contention structure and remaining portions of the 
l^sent set of active events; and 

ietermining a next event horizon in accordance with the new set of delay values. 




25. 'Kje computer-readable medium of claim 22 wherein the event state 
change correspondsMo a completed active event, and further comprising executable 
instructions for performing the step of recording within an output trace record an entry 
corresponding to the completed active event. 




26. The computer-read^le medium of claim 21 wherein the routing structure 
comprises an array. 

27. The computer-readable mediuih.of claim 21 wherein the contention 
structure comprises an array. 



28. The computer-readable medium of claims21 further comprising executable 
20 instructions for performing the step of generating a statistical summary of completed 

events based upon simulated time durations. 

29. The computer-readable medium of claim 21 further Comprising computer 
executable instructions for performing the step of processing an input r$^ce sequence to 

25 render a set of events including the first active message. 



30. The computer-readable medium of claim 29 wherein the input \ace 
sequence is rendered by a translator of a workload definition. 
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31. A computer system including executable program code for generating a 
delay model in a networked system under a defined workload, the computer system 
"comprising: 

5 X ^an s input stage that receives a workload description and renders event sequences 
corresponding^bHlie workload description; and 

an evaluation stage that receives the event sequences and renders timing 
information representing execution of the event sequences in a distributed processing 
network configuration, the evaluation stage comprising: 
10 a routing structure geh^rator for generating, for a first active message, a 

routing structure based upon a nehyork configuration and a source and destination 
of the first active message; 

a contention structure generator for cheating a contention structure by 




summing together routing structure elements for active message events; 

a bandwidth availability calculator for first catbulating, for the first active 
message, an available bandwidth for use by the message a^a path between 
network nodes utilized by the first active message, the available bandwidth being 
a function of a level of contention between the first active message and at least a 
second active message on the path, the level of contention being determined in 
20 accordance with the contention structure and the routing structure for tn^ first 

active message; and 

a delay calculator for second calculating, for the first active message, 
based upon the available bandwidth, a modeled communication delay to 
communicate at least a portion of the first active message. 
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